#include<stdio.h>
int main()
{
	int n=0;
	scanf("%d",&n);
	int i=0;
	int j=0;
	int arr[22][22]={0};
	for(i=0;i<n+1 ;i++)
	{
		for(j=0;j<i ;j++)
		{
			if(j==0)
			{
				arr[i][j]=1;
			}
			else if(j==i)
			{
				arr[i][j]=1;
			}
			else
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}